باسط چیست؟

نویسنده

چکیده مقاله:

نوشته حاضر ترجمه مقاله زیر است:‎Peter Sarnak‎, ‎What is an Expander?‎, ‎Notices of The American Mathematical Society‎, ‎51 No‎. 7 (2004) 762-763‎پراکندگی یک گراف همراه با همبندی بسیار قوی، ویژگی است که ساختار باسط‌ها را مورد توجه قرار داد. این ساختار تناقض‌گونه موجودیت آن‌ها را نیز تا مدت‌ها انکار می‌کرد. پس از مدتی اگرچه پینسکر(‎‎(pinsker) توانست با یک بحث شمارشی وجود آن‌ها را اثبات کند، اما هنوز برای شناختی گسترده، شخص نیاز به ساختاری صریح داشت. با ادامه این شناخت، این ویژگی، کاربرد باسط‌ها را هرچه بیشتر در ریاضیات و علوم دیگر(ساخت ساده گراف هایی با کمر و عدد رنگی بزرگ، طرح شبکه های ارتباطی بسیار کارا ، ساختارهای کدهای تصحیح خطا، کدگذاری و کدگشایی بسیار کارآمد، غیرتصادفی کردن الگوریتم‌های تصادفی و تحلیل الگوریتم‌ها در نظریه گروه محاسباتی ازجمله کاربردهای آن می‌باشد) آشکار نمود.آن‌چه در این مقاله مورد نظر است ارائه یک تعریف رسمی است که رفته رفته توسط بسیاری تکمیل گردیده و ساختار باسط‌ها را هرچه بیشتر روشن نموده است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 1  شماره 4

صفحات  7- 10

تاریخ انتشار 2017-02-19

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023